#include <stdio.h>
int main()
{
    int m,n,k,max;
    scanf("%d%d",&m,&n);
    for(k=1,max=0;k<=m&&k<=n;k++)
    {
    if(m%k==0&&n%k==0&&k>=max)
    max=k;
	}
    printf("%d",max);
	return 0;	
}
